Micron Document
____ _ _ _ _
| _ \ ___ | |_ (_) _ __ ___ __| | (_) __ _
| |_) | / _ \ | __| | | | '_ \ / _ \ / _| | | | / _ |
| _ < | __/ | |_ | | | |_) | | __/ | (_| | | | | (_| |
|_| \_\ \___| \__| |_| | .__/ \___| \__,_| |_| \__,_|
|_|


The NomadNet German Wikipedia | Archives | Info
- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b

πŸ” Search

Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―

Variation (Mathematik)
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
top
In der Mathematik, vor allem der Variationsrechnung und der Theorie der stochastischen Prozesse, ist die Variation (auch totale Variation genannt) einer Funktion ein Maß für das lokale Schwingungsverhalten der Funktion. Bei den stochastischen Prozessen ist die Variation von besonderer Bedeutung, da sie die Klasse der zeitstetigen Prozesse in zwei fundamental verschiedene Unterklassen unterteilt: jene mit endlicher und solche mit unendlicher Variation.

Contents

β€’ Definition
β€’ Siehe auch
β€’ Literatur

──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────

Definition

Sei f : : [ a , b ] β†’ β†’ R {\displaystyle f\colon [a,b]\to \mathbb {R} } eine Funktion auf dem reellen Intervall [ a , b ] {\displaystyle [a,b]} . Die Variation | f | [ a , b ] {\displaystyle |f|_{[a,b]}} von f {\displaystyle f} ist definiert durch

| f | [ a , b ] := sup { βˆ‘ βˆ‘ k = 0 n βˆ’ βˆ’ 1 | f ( t k + 1 ( n ) ) βˆ’ βˆ’ f ( t k ( n ) ) | | n ∈ ∈ N , a ≀ ≀ t 0 ( n ) < t 1 ( n ) β‹― β‹― < t n ( n ) ≀ ≀ b } {\displaystyle |f|_{[a,b]}:=\sup \left\{\left.\sum _{k=0}^{n-1}\left|f\left(t_{k+1}^{(n)}\right)-f\left(t_{k}^{(n)}\right)\right|\ \right|n\in \mathbb {N} ,a\leq t_{0}^{(n)}<t_{1}^{(n)}\dotsb <t_{n}^{(n)}\leq b\right\}} ,

also durch die kleinste obere Schranke (Supremum), die alle Summen majorisiert, die sich durch eine beliebig feine Unterteilung a ≀ ≀ t 0 ( n ) < t 1 ( n ) β‹― β‹― < t n ( n ) ≀ ≀ b {\displaystyle a\leq t_{0}^{(n)}<t_{1}^{(n)}\dotsb <t_{n}^{(n)}\leq b} des Intervalls [ a , b ] {\displaystyle [a,b]} ergeben. Falls sich keine reelle Zahl finden lΓ€sst, die alle Summen majorisiert, so wird das Supremum auf plus unendlich gesetzt.

FΓΌr stΓΌckweise monotone, stetige Funktionen gilt der folgende Satz:

Ist f : : [ a , b ] β†’ β†’ R {\displaystyle f\colon [a,b]\to \mathbb {R} } in den Intervallen [ t 0 , t 1 ] , [ t 1 , t 2 ] , … … , [ t n βˆ’ βˆ’ 1 , t n ] {\displaystyle [t_{0},t_{1}],[t_{1},t_{2}],\ldots ,[t_{n-1},t_{n}]} mit t 0 = a , t n = b {\displaystyle t_{0}=a,t_{n}=b} jeweils monoton steigend oder fallend, so gilt fΓΌr die Variation von f {\displaystyle f} die Gleichung

| f | [ a , b ] = βˆ‘ βˆ‘ k = 0 n βˆ’ βˆ’ 1 | f ( t k + 1 ) βˆ’ βˆ’ f ( t k ) | {\displaystyle |f|_{[a,b]}=\sum _{k=0}^{n-1}|f(t_{k+1})-f(t_{k})|} .

Obige Definition der Variation lΓ€sst sich auf Funktionen ΓΌbertragen, die auf unbeschrΓ€nkten Intervallen definiert sind, und auf solche, die Werte in den komplexen Zahlen oder in normierten VektorrΓ€umen annehmen.

Beispiel einer stetigen Funktion mit unendlicher Variation

Wir wollen zeigen, dass fΓΌr die auf dem Einheitsintervall [ 0 , 1 ] {\displaystyle [0,1]} stetige Funktion

f ( t ) = { 0 falls t = 0 , t cos ⁑ ⁑ Ο€ Ο€ 2 t falls t ∈ ∈ ( 0 , 1 ] , {\displaystyle f(t)={\begin{cases}0&{\mbox{falls }}t=0,\\t\cos {\frac {\pi }{2t}}&{\mbox{falls }}t\in (0,1],\end{cases}}}

| f | [ 0 , 1 ] = ∞ ∞ {\displaystyle |f|_{[0,1]}=\infty } gilt. Für jedes n ∈ ∈ N {\displaystyle n\in \mathbb {N} } seien

t k ( n ) = { 0 falls k = 0 , 1 n + 1 βˆ’ βˆ’ k falls k ∈ ∈ { 1 , … … , n } . {\displaystyle t_{k}^{(n)}={\begin{cases}0&{\mbox{falls }}k=0,\\{\frac {1}{n+1-k}}&{\mbox{falls }}k\in \{1,\dots ,n\}.\end{cases}}}

Dann ist

βˆ‘ βˆ‘ k = 0 2 n βˆ’ βˆ’ 1 | f ( t k + 1 ( 2 n ) ) βˆ’ βˆ’ f ( t k ( 2 n ) ) | = … … = βˆ‘ βˆ‘ l = 1 n 1 l {\displaystyle \sum _{k=0}^{2n-1}\left|f(t_{k+1}^{(2n)})-f(t_{k}^{(2n)})\right|=\dotsc =\sum _{l=1}^{n}{\frac {1}{l}}} ,

was wegen der Divergenz der harmonischen Reihe fΓΌr n β†’ β†’ ∞ ∞ {\displaystyle n\to \infty } gegen unendlich strebt.

Anwendung in der Variationsrechnung

In der Variationsrechnung begegnet man hΓ€ufig Optimierungsproblemen der folgenden Art:

min f ∈ ∈ C | f | [ a , b ] {\displaystyle \min _{f\in {\mathcal {C}}}|f|_{[a,b]}} ,

wobei C {\displaystyle {\mathcal {C}}} eine vorgegebene Menge von Funktionen ist, etwa alle zweimal stetig differenzierbaren Funktionen mit zusΓ€tzlichen Eigenschaften wie

f ( a ) = 0 , f ( b ) = 1 , f ( 2 a + b 3 ) = βˆ’ βˆ’ f ( a + 2 b 3 ) . {\displaystyle f(a)=0,\ f(b)=1,\ f\left({\frac {2a+b}{3}}\right)=-f\left({\frac {a+2b}{3}}\right).}

Γ„hnliche Probleme fΓΌhren beispielsweise zur Definition der Splines.

Ein weiterer Grund fΓΌr die Verbreitung der Variation in Optimierungsproblemen ist die folgende Feststellung: Beschreibt die Funktion f {\displaystyle f} den Verlauf eines Objekts in einem eindimensionalen Raum im Laufe der Zeit, dann gibt | f | [ a , b ] {\displaystyle |f|_{[a,b]}} gerade die im Zeitraum [ a , b ] {\displaystyle [a,b]} zurΓΌckgelegte Strecke an.

Anwendung in der Stochastik

In der Theorie der stochastischen Prozesse spielt der Begriff der Variation eine besondere Rolle: Eine wichtige Charakterisierung von Prozessen (neben der Einteilung in Klassen wie Markow-, Lévy- oder Gauß-Prozesse) besteht in ihrer Eigenschaft, über beschrÀnkten Intervallen fast sicher endliche oder unendliche Variation aufzuweisen:

β€’ Beispiel fΓΌr einen Prozess fast sicher endlicher Variation: FΓΌr einen Poisson-Prozess ( N t ) t β‰₯ β‰₯ 0 {\displaystyle (N_{t})_{t\geq 0}} mit IntensitΓ€t Ξ» Ξ» {\displaystyle \lambda } gilt wegen der Monotonie | N | [ 0 , t ] ∼ ∼ P o i ( Ξ» Ξ» t ) {\displaystyle |N|_{[0,t]}\sim \mathrm {Poi} (\lambda t)} .
β€’ Beispiel fΓΌr einen Prozess fast sicher unendlicher Variation: Der Wiener-Prozess hingegen besitzt fast sicher unendliche Variation auf jedem Intervall [ 0 , t ] {\displaystyle [0,t]} , t > 0 {\displaystyle t>0} .

FΓΌr die Anwendung des Wiener-Prozesses in der Physik zur ErklΓ€rung der Brownschen Molekularbewegung hat diese Eigenschaft fatale Folgen: Ein Partikel, dessen Bewegung einem Wiener-Prozess folgt, wΓΌrde in jedem Zeitintervall eine unendliche Strecke zurΓΌcklegen – im krassen Widerspruch zu den Gesetzen der Physik. Ein solches Teilchen hΓ€tte keine definierte Momentangeschwindigkeit (insbesondere nicht einmal eine Bewegungsrichtung) und erst recht keine definierte Beschleunigung, sodass es sinnlos ist, ΓΌber auf das Teilchen wirkende KrΓ€fte zu sprechen (vgl. zweites newtonsches Gesetz).

Quadratische Variation

Siehe auch

:

Quadratischer Variationsprozess

Eine weitere interessante Eigenschaft des Wiener-Prozesses hΓ€ngt ebenfalls mit dessen Variation zusammen: Ersetzt man in der obigen Definition

| f ( t i + 1 ( n ) ) βˆ’ βˆ’ f ( t i ( n ) ) | {\displaystyle \left|f\left(t_{i+1}^{(n)}\right)-f\left(t_{i}^{(n)}\right)\right|} durch
( f ( t i + 1 ( n ) ) βˆ’ βˆ’ f ( t i ( n ) ) ) 2 {\displaystyle \left(f\left(t_{i+1}^{(n)}\right)-f\left(t_{i}^{(n)}\right)\right)^{2}} ,

so gelangt man zum Begriff der quadratischen Variation [ X , X ] t {\displaystyle [X,X]_{t}} eines stochastischen Prozesses X {\displaystyle X} auf dem Intervall [ 0 , t ] {\displaystyle [0,t]} (fΓΌr t β‰₯ β‰₯ 0 {\displaystyle t\geq 0} ):

[ X , X ] t := sup { βˆ‘ βˆ‘ k = 0 n βˆ’ βˆ’ 1 ( X ( t k + 1 ( n ) ) βˆ’ βˆ’ X ( t k ( n ) ) ) 2 | n ∈ ∈ N , 0 ≀ ≀ t 0 ( n ) < t 1 ( n ) β‹― β‹― < t n ( n ) ≀ ≀ t } . {\displaystyle [X,X]_{t}:=\sup \left\{\left.\sum _{k=0}^{n-1}\left(X\left(t_{k+1}^{(n)}\right)-X\left(t_{k}^{(n)}\right)\right)^{2}\ \right|n\in \mathbb {N} ,0\leq t_{0}^{(n)}<t_{1}^{(n)}\dotsb <t_{n}^{(n)}\leq t\right\}\;.}

Ein wichtiges Resultat, das sich beispielsweise in der Itō-Formel niederschlÀgt, ist das folgende: Ist W {\displaystyle W} ein (Standard-)Wiener-Prozess, so gilt für dessen quadratische Variation fast sicher

[ W , W ] t = t {\displaystyle [W,W]_{t}=t} .

Im Allgemeinen unterscheidet man zwei Formen der quadratischen Variation/Kovariation.

1. Sei ( X t , F t ) t β‰₯ β‰₯ 0 {\displaystyle (X_{t},{\mathcal {F}}_{t})_{t\geq 0}} ein L 2 {\displaystyle L^{2}} -Martingal. Dann heißt der eindeutig bestimmte wachsende Prozess ( A t ) t β‰₯ β‰₯ 0 {\displaystyle (A_{t})_{t\geq 0}} aus der Doob-Meyer-Zerlegung von X 2 {\displaystyle X^{2}} , X t 2 = X 0 2 + M t + A t {\displaystyle X_{t}^{2}=X_{0}^{2}+M_{t}+A_{t}} mit ( M t ) t β‰₯ β‰₯ 0 {\displaystyle (M_{t})_{t\geq 0}} einem Martingal und ( A t ) t β‰₯ β‰₯ 0 {\displaystyle (A_{t})_{t\geq 0}} einem vorhersehbaren wachsenden Prozess, die vorhersehbare (predictable) quadratische Variation oder (Angle) Bracket von ( X t ) t β‰₯ β‰₯ 0 {\displaystyle (X_{t})_{t\geq 0}} ; Schreibweise ⟨ ⟨ X , X ⟩ ⟩ t {\displaystyle \langle X,X\rangle _{t}} oder kurz ⟨ ⟨ X ⟩ ⟩ t {\displaystyle \langle X\rangle _{t}} .

Die vorhersehbare quadratische Kovariation fΓΌr zwei L 2 {\displaystyle L^{2}} -Martingale ( X t , F t ) t β‰₯ β‰₯ 0 {\displaystyle (X_{t},{\mathcal {F}}_{t})_{t\geq 0}} und ( Y t , F t ) t β‰₯ β‰₯ 0 {\displaystyle (Y_{t},{\mathcal {F}}_{t})_{t\geq 0}} wird definiert als:

⟨ ⟨ X , Y ⟩ ⟩ t = 1 4 ( ⟨ ⟨ X + Y , X + Y ⟩ ⟩ t βˆ’ βˆ’ ⟨ ⟨ X βˆ’ βˆ’ Y , X βˆ’ βˆ’ Y ⟩ ⟩ t ) {\displaystyle \langle X,Y\rangle _{t}={\frac {1}{4}}\left(\langle X+Y,X+Y\rangle _{t}-\langle X-Y,X-Y\rangle _{t}\right)} .

2. Die quadratische Kovariation zweier Semimartingale ( X t ) t β‰₯ β‰₯ 0 {\displaystyle (X_{t})_{t\geq 0}} und ( Y t ) t β‰₯ β‰₯ 0 {\displaystyle (Y_{t})_{t\geq 0}} bzw. die quadratische Variation von ( X t ) t β‰₯ β‰₯ 0 {\displaystyle (X_{t})_{t\geq 0}} , wenn Y = X {\displaystyle Y=X} , ist der folgende Prozess:

[ X , Y ] t = X t Y t βˆ’ βˆ’ X 0 Y 0 βˆ’ βˆ’ ∫ ∫ 0 t ( X s βˆ’ βˆ’ ) d Y s βˆ’ βˆ’ ∫ ∫ 0 t ( Y s βˆ’ βˆ’ ) d X s {\displaystyle [X,Y]_{t}=X_{t}Y_{t}-X_{0}Y_{0}-\int _{0}^{t}(X_{s-}){\rm {d}}Y_{s}-\int _{0}^{t}(Y_{s-}){\rm {d}}X_{s}} .

Beziehung zwischen den beiden Definitionen:
Seien ( X t ) t β‰₯ β‰₯ 0 {\displaystyle (X_{t})_{t\geq 0}} und ( Y t ) t β‰₯ β‰₯ 0 {\displaystyle (Y_{t})_{t\geq 0}} zwei Semimartingale. Dann gilt fΓΌr alle t β‰₯ β‰₯ 0 {\displaystyle t\geq 0}

[ X , Y ] t = ⟨ ⟨ X c , Y c ⟩ ⟩ t + βˆ‘ βˆ‘ 0 < s ≀ ≀ t Ξ” Ξ” X s Ξ” Ξ” Y s {\displaystyle [X,Y]_{t}=\langle X^{c},Y^{c}\rangle _{t}+\sum _{0<s\leq t}\Delta X_{s}\Delta Y_{s}} ,

wobei mit X c {\displaystyle X^{c}} und Y c {\displaystyle Y^{c}} die stetigen Martingalteile bezeichnet werden.

Siehe auch
Literatur

β€’ Philip Protter: Stochastic Integration and Differential Equations. 2. Auflage. Springer, Berlin 2003, ISBN 978-3-540-00313-7.
β€’ Jean Jacod and Albert N. Shiryaev: Limit Theorems for Stochastic Processes. Springer, 1987, ISBN 3-540-17882-1.